/**
 * 136. 只出现一次的数字
 */
public class Solution_136 {
    /**
     * 位运算
     * <p>
     * 时间复杂度：O(N)
     * <p>
     * 空间复杂度：O(1)
     */
    public int singleNumber(int[] nums) {
        int ans = 0;
        for (int num : nums) {
            ans = ans ^ num;
        }
        return ans;
    }

    public static void main(String[] args) {
        Solution_136 solution = new Solution_136();
        int[] nums = { 4, 1, 2, 1, 2 };
        int ans = solution.singleNumber(nums);
        System.out.println(ans);
    }
}
